class Solution:
    def sortArrayByParityII(self, A: List[int]) -> List[int]:
        ans = [0] * len(A)  # 注意使用这种方法初始化定长数组
        i, j = 0, 1
        for v in A:
            if v % 2 == 0:
                ans[i] = v
                i += 2
            else:
                ans[j] = v
                j += 2
        return ans